Sau một loạt các hành động thành công, Paoli đã đánh đuổi người Genova ra khỏi toàn bộ hòn đảo ngoại trừ một vài thị trấn ven biển. Sau đó, ông bắt tay vào việc tái tổ chức chính quyền, đề ra nhiều cải cách tiến bộ. Ông thành lập một trường đại học tại đảo Corte và cho dựng "Dòng tu Thánh Devota" vào năm 1757 nhằm vinh danh vị thánh bảo trợ của hòn đảo này là Thánh Devota.[2]

Một nghị hội quốc gia hay Quốc hội, gồm các đại biểu được bầu từ mỗi huyện với nhiệm kỳ ba năm. Quyền bầu cử đã được mở rộng cho tất cả những người đàn ông ở độ tuổi trên 25.[3] Theo truyền thống, phụ nữ thường đi bỏ phiếu trong các cuộc bầu cử tại làng để bầu chọn podestà tức là già làng và các quan chức địa phương khác,[4] và còn xác nhận là họ cũng đã bỏ phiếu trong các cuộc bầu cử quốc gia dưới thời kỳ Cộng hòa.[5] Nước cộng hòa còn đúc tiền xu của riêng mình tại Murato vào năm 1761, in dấu hình Đầu người Moor, biểu tượng truyền thống của đảo Corse.

Ý tưởng của Paoli về nền độc lập, dân chủ và tự do nhận được sự ủng hộ tích cực từ các triết gia như Jean-Jacques Rousseau, Voltaire, Raynal và Mably.[6] Việc xuất bản tác phẩm năm 1766 với nhan đề An Account of Corsica (Ký sự đảo Corse) của James Boswell đã khiến cho Paoli nổi tiếng khắp châu Âu. Bey xứ Tunis còn mở rộng sự công nhận về mặt ngoại giao với tân quốc gia Corse.[7]